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Abstract 

The paper discusses teleportation in the context of comparing quantum and 
topological points of view. 



1 Introduction 

We discuss the structure of teleportation. By associating matrices to the 
preparation and measurement states, we show that for unitary M there is a 
teleportation procedure for obtaining M\'il)) from a given state The key to 
this construction is a diagrammatic intepretation of matrix multiplication. 
This interpretation applies equally well to a topological composition of a 
maximum and a minimum that underlies the structure of the teleportation. 
Thus we obtain a novel view of the structure of teleportation. 



This paper is a preliminary report on joint work with H. Carteret and 
S. Lomonaco. It is a precursor to a paper [1] by the three of us on these 
themes. Some of the information in the present paper can be found in [2] 
related to the universality of braiding gates. The paper [3] presents views 
about teleportation that are quite similar to ours, and we acknowledge fruitful 



conversations with Robert Coecke after an early draft of the present paper 
was distributed. The references [4, 5, 6, 7, 8, 9, 10, 11, 12] are included for 
background to the present paper. 



The methods of the present paper are motivated by topological consider- 
ations, as described in Section 2. Section 2 begins with topology and shows 
how it leads to the natural association of a two-by-two matrix with a two- 
qubit state, and how this association is related to calculation of quantum 
amplitudes and to the transmission of quantum information. Section 3 ap- 
plies these ideas to the quantum computation of the absolute value of the 
trace of a unitary matrix. Section 4 gives applications to teleportation of 
states and teleportation of unitary transformations. 
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2 Topological Amplitudes, States and Mea- 
surements 



In this section we discuss the topology of curves in the plane from the point of 
view of topological amplitudes. We think of a minimum as a diagram for the 
creation of two particles from the vacuum, and a maximum as a diagram for 
the annihilation of two particles. Wc then assign matrices for these creations 
and annihilations, and calculate the corresponding mathematical amplitudes. 
All this can be regarded as a description of how to attach matrices to parts 
of plane curves in order to capture topological properties, but we wish to 
emphasize the possible quantum physical intepretations. 

More than one interpretation is possible. We can also regard the minima 
as standing for state preparations and the maxima as standing for measure- 
ments. A measurement is different from an annihilation. When we measure 
a state, we get one of a range of possible outcomes. When we calculate the 
amplitudes for annihilation in these matrix situations we are actually calcu- 
lating the amplitude for a successful measurement with respect to a chosen 
state. Thus for applications to quantum information theory we have to take 
great care in the bookkeeping for the measurements. This will be discussed 
in detail in the next section. 

Consider first a circle in a spacctime plane with time represented ver- 
tically and space horizontally. The circle represents a vacuum to vacuum 
process that includes the creation of two "particles", and their subsequent 
annihilation. See Figures 1 and 2. 
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Figure 1 - Circle in Spacetime 
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Figure 2 - Creation and Annihilation 

In accord with our previous description, we could divide the circle into 

these two parts (creation(C) and annihilation (A)) and consider the ampli- 
tude (A|C). Since the diagram for the creation of the two particles ends in 
two separate points, it is natural to take a vector space of the form V ®V 
as the target for the bra and as the domain of the ket. 

We imagine at least one particle property being catalogued by each di- 
mension of V. For example, a basis of V could enumerate the spins of the 
created particles. If {ca} is a basis for V then {ta® forms a basis for 
V ®V. The elements of this new basis constitute all possible combinations 
of the particle properties. Since such combinations are multiplicative, the 
tensor product is the appropriate construction. 

In this language the creation ket is a map citp, 

cwp : C — > V 

and the annihilation bra is a mapping cap, 

cap:V ®V — ^ C. 

It is possible to draw a much more complicated simple closed curve in the 
plane that is nevertheless decomposed with respect to the vertical direction 
into many cups and caps. In fact, any simple (no self-intersections) differen- 
tiable curve can be rigidly rotated until it is in general position with respect 
to the vertical. It will then be seen to be decomposed into these minima and 
maxima. Our prescriptions for amplitudes suggest that we regard any such 
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curve as an amplitude via its description as a mapping from C to C where 
C denotes the complex numbers. 

Each simple closed curve gives rise to an amplitude, but any simple closed 
curve in the plane is isotopic to a circle, by the Jordan Curve Theorem. If 
these are topological amplitudes, then they should all be equal to the original 
amphtude for the circle. Thus the question: What condition on creation and 
annihilation will insure topological amplitudes? The answer derives from 
the fact that all isotopies of the simple closed curves are generated by the 
cancellation of adjacent maxima and minima as illustrated below. 




Figure 3 - Cancellation of Maxima and Minima 

In composing mappings it is necessary to use the identifications {y®V)® 
V = V ® {y ®V) ajidV ®C = C ®V = V. Thus in the iUustration above, 
the composition on the left is given by 

V ^ V ® C - I ® cup ^ V ® {V ®V) 

This composition must equal the identity map on V (denoted 1 here) for 
the amplitudes to have a proper image of the topological cancellation. This 
condition is said very simply by taking a matrix representation for the cor- 
responding operators. 



5 



Specifically, let {ei,e2, ...,e„} be a basis for V. Let Cah = ® ci, denote 
the elements of the tensor basis for V" K Then there are matrices Alab and 
such that 

cup{l) = EM«^ea6 

with the summation taken over all values of a and b from 1 to n. Similarly, 
cap is described by 

cap{eab) = Mab. 
Thus the amplitude for the circle is 

cap[cup{l)] = capllW^ab = T.W^Mab. 

In general, the value of the amplitude on a simple closed curve is obtained 
by translating it into an "abstract tensor expression" in the Mab and M"^ , 
and then summing over these products for all cases of repeated indices. 

Returning to the topological conditions we see that they are just that 
the matrices {Mab) and (iV/"^) are inverses in the sense that TiMaiM'^^ — 5\ 
and TiM"-'^Mib — 5^ where 5^ denotes the (identity matrix) Kronecker delta 
that is equal to one when its two indices are equal to one another and zero 
otherwise. 




6 



Figure 4 - Algebraic Cancellation of McLxima and Minima 

In Figure 4, we show the diagrammatic representative of the equation 

EM^.M^" = Si 

In the simplest case cup and cap arc represented by 2 x 2 matrices. The 
topological condition implies that these matrices are inverses of each other. 
Thus the problem of the existence of topological amplitudes is very easily 
solved for simple closed curves in the plane. 

Now view Figure 5. 




Figure 5 - Matrix Composition 



In this Figure we have summarized the essential diagrammatic mathe- 
matics of this section. To a minimum is assigned a matrix M""^, and to a 
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maximum is assigned a matrix Mab- A concatenation of a minimum and a 
maximum gives a linear transformation : V — > V with matrix 

The matrix N would be the identity matrix, if we wanted to parallel topo- 
logical deformation. In general, N is just the composition of the matrices for 
the minimum and the maximum. 

We now wish to shift interpretations to states and measurements. To this 
end, let us associate the state 

{Cap\ = J:a,bMa,b{a\{b\ 

to the maximum and the state 

\Cup) = ^a,bM''''\a)\b) 

to the minimum. Assume for this discussion that the indices range over the 
values and 1 so that we are using V as the space for a single qubit. We 
interpret \Cup) as a preparation of a two qubit state. We interpret {Cap\ as 
a two-qubit measurement state. Let 

be Alice's initial state starting at the bottom the diagram of the concatenated 
maximum and minimum. See Figure 6. Alice tensors \ip) with \Cup) and 
then uses {Cap\ in a successful measurement in the first two tensor factors 
of \ijj)\Cup). The state resulting from this successful measurement can be 
regarded as Bob's state at the top of the diagram (Alice tells Bob of her 
success by a classical channel.). The resulting state is then calculated thus: 
Note that = 6ij is the Kronecker delta, equal to one when i = j and 
equal to zero otherwise. 

{CapHmCup)) 
= E,,,M„,,(a|(i|(Efc,,,,V'feM^'^|A;)|i)|6)) 

= Ea,j,k,^,bMa,ji^kM''\a\k){J\^)\b) 

= T.k,i,b^kMk,iM'^'\h) = ^k,b^kNl\h) = N{T.kMk)) = N\^P). 
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The upshot is that the state transmitted to Bob by this process is N\iIj) 
where N is the composition of the matrices corresponding to the preparation 
state \Cup) and the measurement state {Cap\. This tells us that if we had 
wanted Bob to receive directly a copy of \ip), then we would need the matrix 
for the preparation state \Cup) to be invertible. The reader should note 
that the condition for the invertibility of the matrix associated with \Cup) is 
exactly equivalent to the condition that this two-qubit state be entangled (not 
a decomposable tensor product). 




N I \|/ > 



|Cup> 



<Cap| = Z ;<a| <i| 
a,i 




|Cup> = E M'''^|i>|b> 

N J = ? M ai M 
^ I 



Figure 6 - Matrix Composition for Preparation and Measurement 



9 



In the next two sections, we use these ideas to analyse the trace of a 
unitary transformation and the structure of teleportation. 



3 Trace 

The formahsm of configuring a computation in terms of preparation and 
measurement can be used in very general quantum computational contexts. 
For example, let C/ be a unitary transformation on. H — V^" where V is 
the complex two-dimesional space for a single qubit. Represent U as a box 
with n input lines at the bottom and n output lines at the top, each line 
corresponding to a single qubit in an element of the tensor product H with 
basis { I a) I a is a binary string of length n}. Let \6) = Sq,|q;,q;) & H®H 
where a runs over all binary strings of length n. Note that {5\ is the following 
covector mapping H ® H to the complex numbers C : 

{5\a,/3) — 1 if a — P and {5\a,/3) = otherwise. 

Now let W = U <S) Ih, where Ih denotes the identity transformation of H to 
H. Then 

{5\W\5) = {6\U(»Ih\S) = 



{6\J:,U2h,a) = J:aU:=tr{U). 

For example, {S\S) = 2" = tr^Iu)- See Figure 7 for an illustration of this 
process. 
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Figure 7 - A quantum process to obtain \tr{U)\. 



Thus we see that we can, for any unitary matrix t/, produce a quantum 
computational process with preparation \5) and measurement {5\ such that 
the amplitude of this process is the trace of the matrix U divided by (v^)". 
This means that the corresponding quantum computer computes the proba- 
bihty associated with this amphtude. This probabihty is the absolute square 
of the amplitude and so the quantum computer will have |tr(t/)p/2" as the 
probability of success and hence one can find \tr{U) \ by successive trials. We 
have proved the 

Lemma. With the above notation, the absolute value of the trace of a 
unitary matrix U, \tr{U)\, can be obtained to any desired degree of accuracy 
from the quantum computer corresponding io U ® Ih with preparation \5) 
and measurement where \5) = So,|a, a) G H ® H. 



The proof of the Lemma is in the discussion above its statement. 
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4 Teleportation 

The formalism we used at the end of the previous section to describe the 

(absohitc vahic) of the trace of a unitary matrix contains a hidden teleporta- 
tion. It is the purpose of this section to bring forth that hidden connection 
and to show how this structure illuminates the concept of teleportation and 
its generalizations. 

First consider the state 

\6) = eH ®H. 

from the last section, where H = V®" and V is a single-qubit space. One 
can regard \6) as a generalization of the EPR state |00) + |11). 

Let E H he an arbitrary pure state in H. Let be an abitrary 
element of the dual ol H ® H and consider the possibility of a successful 
measurement via in the first two tensor factors of 

\'il^)\5) eH®H®H. 

The resulting state from this measurement will be 

{M\m5)\- 

If 

then 

{Mmm = S„,;3M„,/3(«|(/9|S,,,^,|7)|A)|A) 
= E„,^M«,/3S^,A^^(a|7)(/5|A)|A) 

Thus we have proved the 
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Teleportation Lemma. Successful measurement via (7W| in the first two 
tensor factors of 

\ip)\S) eH^H^H 



results in the state M|^) where the matrix M represents the measurment 
state in the sense that 



(7W| = E„,^M,,^(a|(/?|. 



Remcirk. The reader should note that while we have proved this lemma by 
making the calculation quite explicit in terms of matrix indices, the lemma 
follows at once by using the diagrammatic conventions of Figure 5. 



This Lemma contains the key to teleportation. Let \ip) be a state held by 
Alice, where Alice and Bob share the generalized EPR state \6). Alice mea- 
sures the combined state \ip)\S) and reports to Bob that she has succeeded in 
measuring via {M. \ (from some list of shared transformations that they have 
in common) by a classical transmission of information. By the Lemma, Bob 
knows that he now has access to the state M\iIj). In this generalized version 
of teleportation, wc imagine that Alice and Bob have a shared collection of 
matrices M, each coded by a bit-string that can be transmitted in a classical 
channel. By convention, Alice and Bob might take the zero bit-string to de- 
note lack of success in measuring in one of the desired matrices. Then Ahce 
can send Bob by the classical channel the information of success in one of 
the matrices, or failure. For success. Bob knows the identity of the resulting 
state without measuring it. See Figure 8 for a schematic of this process. 
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Figure 8 - Matrix Teleportation 

In the case of success, and if the matrix M is unitary, Bob can apply 
M^^ to the transmitted state and know that he now has the original state 
1'?/^) itself. The usual teleportation scenario, is actually based on a list of 
unitary transformations sufficent to form a basis for the measurement states. 
Lets recall how this comes about. 

First take the case where M is a unitary 2x2 matrix and let (7i, (72, (73 
be the three Pauli matrices 





" 


1 " 




" -i " 




" 1 " 


(7i = 


1 





,0-2 = 


i 




-1 



We replace (72 by ia2 (for ease of calculation) and obtain the three matrices 
X,Y,Z: 



X = 



"01" 




" r 




' I ' 




1 


-1 




-1 



Basis Lemma. Let M be a 2 x 2 matrix with complex entries. Let the 
measuring state for M be the state 

{M\ = MoolOO) + MoilOl) + MiollO) + Mn|ll). 
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Let (A'TVll denote the measuring state for the matrix XM (similarly for YM 
and ZM). Then the vectors 

{{Ml{XMl{yMl{ZM\} 

are orthogonal in the complex vector space V ®V \l and only if M is a 
multiple of a unitary matrix U of the form 

—w z 

with complex numbers z and w as generating entries. 

Proof. We leave the proof of this Lemma to the reader. It is a straightfor- 
ward calculation. 

This Lemma contains standard teleportation procedure when one takes 
M = 7 to be the identity matrix. Then the four measurement states 

m{xi{y\,{z\} 

form an orthogonal basis and by the Telportation Lemma, they successfully 
transmit {\i]j),X\ijj).Y\ilj),Z\il})} respectively. Bob can rotate each of these 
received states back to by a unitary transformation (Remember that 
states are determined up to phase.). In this form, the Lemma shows that we 
can, in fact, teleport any 2x2 unitary matrix transformation U. We take 
M — U, and take the othogonal basis provided by the Lemma. Then a 2- 
qubit classical transmission from Alice to Bob will enable Bob to identify the 
measured state and he can rotate it back to U\ip). 

Note that for H = V^" we can consider the matrices 

Ta,f3 = 7'a(l),/3(l) ® • • • ® Ta(n),l3(n) 

where a = (q;(1), ■ ■ ■ , a{n)) and (3 = (/9(1), • • • , /3(n)) are bit-strings of length 
n and Tq^q = I, Tq^i = X, Ti^ = Y, Ti^i = Z are the modified Pauli matri- 
ces discussed above. Then just as in the above Lemma, if C/ is a unitary 
matrix defined on H, then the set of measurement states (7^,/3W| for the ma- 
trices Ta^pU are an orthogonal basis for H ® H. Hence we can teleport the 
action of the arbitrary unitary matrix U from Alice to Bob, at the expense 
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of a transmission of 2" classical bits of information. This means that, we 
can construct an arbitrary unitary transformation (hence an idealized quan- 
tum computer) almost entirely by using quantum measurments. This result 
should be compared with the results of [4], and [11], which wc shall do in 
a paper subsequent to the present work. If Alice and Bob conicide as ob- 
servers, then there is no need to transmit the classical bits. The result of a 
given measurement is an instruction to perform one of a preselected collection 
of unitary transformations on the resulting state. 
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